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ABSTRACT : 

Letting f(n) and £(n) the first and last maximum of the graph 
S(n,k);k = 1, 2, ... , n, Kanold [J. Reine Angew. Math 230(1968), 

211-212] shows that, for sufficiently large n, n/log n < f(n) ^ £(n) ^ 
n h(n)/log n with h(n) subject only to h(n)-*» as n-*». This result 
was subsequently improved by Harborth [j. Reine Angew. Math 230(1968), 

213-214] to yield lim f(n)n ^log n = lim ^(n)n ^log n = 1. Together with 

n-*» n-x» 

Harper’s result [Ann. Math. Stat. 38(1968), 410-414], it is concluded that 
S(n,k) have, asymptotically, a single maximum. Lieb [J. of Comb. Theory 
5(1968), 203-206] shows that Stirling numbers of the second kind possess 
the property of Strong Logarithmic Concavity, and thus are unimodal. 

Dobson [J. of Comb. Theory 5(1968), 212-214 and Vol. 7(1969), 116-121] 
shows a similar result in a stronger form. However, the classical problem 
of establishing that S(n,k) possess an "unique" maximum for all n > 3 
remains unsolved. It is the purpose of this paper to provide the complete 
solution of this classical problem. 
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ABSTRACT 



Letting f (n) and £(n) the first and last maximum of the graph 
S(n,k);k =1, 2, ... , n, Kanold [J. Reine Angew. Math 230(1968), 211- 
212] shows that, for sufficiently large n, n/log n < f (n) < £(n) < n h(n)/log 
with h(n) subject only to h(n)-*» as n^°. This result was subsequently 
improved by Harborth [J. Reine Angew. Math 230(1968), 213-214] to yield 

lim f(n)n ^log n - lim £(n)n ^log n = 1. Together with Harper’s result 

n-x» n^° 

[Ann. Math. Stat. 38(1967), 410-414], it is concluded that S(n,k) have, 
asymptotically, a single maximum. Lieb [J. of Comb. Theory 5(1968), 203- 
206] shows that Stirling numbers of the second kind possess the property 
of Strong Logarithmic Concavity, and thus are unimodal. Dobson [J. of 
Comb. Theory 5(1968), 212-214 and Vol. 7(1969), 116-121] shows a similar 
result in a stronger form. However, the classical problem of establishing 
that S(n,k) possess an ’’unique" maximum for all n > 3 remains unsolved. 

It is the purpose of this paper to provide the complete solution of this 
classical problem. 



I. Introduction 



The Stirling numbers of the second kind S(n,k) have come into 

renewed salience, primarily due to the fact that S(n,k) is the number 

of partitions of an n-set into k disjoint nonempty subset and 

S(n,k) is the number of distinct fields defined on a finite sample 

space with n elementary events to which each field contains exactly 
k 

2 events [1]. Letting f(n) and &(n) the first and last maxima 
of the graph S(n,k);k = 1, 2, ... , n, Kanold [2] shows that, for 
sufficiently large n, n/log n < f (n) < £(n) < n h(n)/log n with 
h(n) subject only to h(n)-**> as n^. This result was subsequently 
improved to yield 

lim f(n)n ^ log n = lim £(n)n ^ log n = 1 , 
n-**> n-x° 

by Harbor th [3]. Together with Harper’s result [4], it is concluded 
that S(n,k) have, asymptotically, a single maximum. Earlier Lieb 
[5] shows that Stirling numbers of the second kind possess the property 
of Strong Logarithmic Concavity, and thus are unimodal. Dobson 
[6, 7] shows a similar result in a stronger form. However, the 
classical problem of establishing that S(n,k) possess an "unique" 
maximum for all n > 3 remains unsolved. It is the purpose of this 
paper to provide the complete solution of this classical problem. 
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II. Unique Maximum Property of S(n,k). 

In Riordan [8; p.43] has given the Taylor series 



( 1 ) 



°o 

Y S(n,k)z n k = 7 X (1-jz) 1 » 

n=k j=l 



convergent for |z| < k \ as a generating function for the Stirling 
numbers S(n,k) of the second kind. The reciprocal transformation 
z = w ^ converts (1) to the Laurent series 



( 2 ) 



Y s (n,k)w n = 7T ( w “ 3 ) 1 » 
n=k j=l 



convergent for |w| > k. The coefficient in the series (2) may be 
expressed as the contour integral 



(3) 



S(n,k) 



1 f w n ~^dw 

2^± J (w-1) (w-2) . . . (w-k) 



where the contour C encloses the singular points of the integrand. 
From (3) it follows that 



(A) 



S (n ,k-l) 



S(n,k) 



1 f w 11 ^(w-k-l)dw 
2iri J c (w-1) (w-2) ... (w-k) . 



On evaluating (4) by the residue theorem we find 



(5) 



S(n,k-1) 



S(n,k) 



k 



Y 

£=1 w ^-£ 



(w-£)w n ^(w-k-1) 
(w-1) (w-2) ... (w-k) . 
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On using the Lagrange interpolation formula we interpret 

k-1 

S(n,k-1) - S(n,k) in (5) as the coefficient of v in the 
polynomial passing through the k ordinates 

f(v) = v 11 - (k+l)v n 1 

k-1 

for v = 1, 2, ... , k. But this coefficient of v in the 

interpolating polynomial for the ordinates f(l), f(2), ... , f (k) 
is proportional to the determinant 

f(l) f (2) . . . f(k-l) f(k) 

k-2 k-2 k-2 

1 2* Z . . . (k-l) K Z k* Z 



1 

1 



2 

1 



(k-1) 

1 



k 

1 



-k -(k-1) 2 
„k-2 



n-1 



. -2 (k-l) n 1 -k n_1 



(k-1) 



k-2 



k-2 



1 

1 



2 

1 



(k-1) 

1 



k 

1 



The last k-1 rows of this determinant are the linearly independent 
rows of a Vandermonde determinant. 
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The first row of t^e determinant is a linear combination of 
the remaining rows only if n = k = 2, Hence, S(n,k-1) - S(n,k) = 0 
only if n = k - 2. We have established the following Theorem: The 
Stirling numbers of the second kind S(n,k) possess an "unique** maximum 
for all n > 3, 
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